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[57] ABSTRACT 

The correct sampling timing phase is obtained by a 
digital data receiver by averaging samples of the pream- 
ble of a received data burst and using the computed 
averages as addresses to a memory which stores correc- 
tion values for the timing phase. The output of the mem- 
ory is sent to a phase correction circuit for correcting 
the phase of the presently received data burst. 

11 Claims, 3 Drawing Sheets 
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METHOD AND APPARATUS FOR CLOCK 
RECOVERY FOR DIGITALLY IMPLEMENTED 
MODEM 

5 

FIELD OF INVENTION 

The present invention relates to a method and appara- 
tus for acquiring the correct sampling timing for burst 
mode digital data transmission. The method and appara- 
tus used results in acquisition using a minimum-sized 
overhead in terms of a synchronization preamble. 

BACKGROUND OF THE INVENTION 

In almost all digital data transmission systems, the 
receiver is required to sample the received waveform 
once per symbol in a relatively small interval in order to 
minimize the bit-error-rate (BER). If the transmission 
technique is optimized for bandwidth and power effi- 
ciency, a sampling instance corresponding to-the maxi- 
mum of the "eye-opening" (a transition from a 0 to a 1 
looks like an eye) usually provides the best perfor- 
mance. 

For continuous transmission systems, the sampling 
clock is typically obtained from a clock recovery loop 
which derives the timing from zero crossings occurring 25 
during data transitions. The clock recovery loop is 
typically a phase-locked-loop (PLL). The loop band- 
width 6 of the PLL is chosen to maintain the steady- 
state jitter and initial acquisition time within a reason- 
able range. 30 

For burst mode transmission, it is 104 is necessary to 
transmit a preamble which contains a sufficient number 
of data transitions for the clock recovery loop to detect 
before receiving valid data. Typically, the Preamble 
contains a sequence of alternating zeroes and ones 35 
(01010101 . . . ). The length of this sequence is typically 
three times the loop time constant, 1/6, because a typi- 
cal PLL takes this duration to settle. 

A conventional burst mode sampling timing acquisi- 
tion circuit is shown in FIG. 1. A received digital signal 40 
burst is input to the circuit at input terminal 106. The 
burst has been transmitted from a transmitter over an 
analog transmission channel thus rendering the origi- 
nally digital burst into an analog form. The analog-to- 
digital (A/D) convener 100 performs the operation of 45 
reconverting the transmitted signal burst back into the 
digital format. 

The frequency of the sampling clock which drives 
the A/D 100 (i.e., the sampling rate) is known at the 
receiver, since a standard rate is used. However, the 50 
phase of the clock is unknown at the receiver and the 
purpose of the circuit of FIG. 1 is to acquire the correct 
sampling phase, hereinafter referred to as the correct 
sampling timing phase. 

As discussed above, in conventional systems a pream- 55 
ble composed of an alternating sequence of zeroes and 
ones is attached to the front end of a digital signal burst 
in order to provide a known signal burst portion for use 
in sampling timing (sampling phase) acquisition. This 
preamble must have a length, in conventional systems, 60 
of at least 3/B (where B is the bandwidth of the PLL), 
since the PLL requires that much time to settle. 

After channel filtering is carried out by well-known 
techniques in order to remove other signals and out-of- 
band noise from the received signal burst, the burst is 65 
input to the circuit of FIG. 1 at terminal 106. The burst 
is then sampled by the A/D converter 100 which oper- 
ates at an expected sampling rate. The A/D converter 



172 

2 

100 samples the received signal twice per symbol. The 
demultiplexer 101 separates the samples and sends the 
odd samples, for example, onto demultiplexer output 
line 109, and the even samples, for example, onto demul- 
tiplexer output line 110. 

The 10101010 . . , sequence of the preamble, if re- 
peated for a sufficiently long duration, produces a sinu- 
soidal waveform after channel filtering. This is because 
the channel filters are usually designed to be very tight 
in order to minimize the noise, and all higher order 
(third, fifth, etc.) harmonics arc removed by the chan- 
nel. Tills sinusoidal waveform has a frequency equal to 
half of the symbol rate. If the symbol timing is correct, 
four samples per cycle are obtained, two at zero-cross- 
ings, and two at the peaks. 

The samples output onto the demultiplexer output 
line 110 represent samples which, at the correct sam- 
pling timing phase, would represent the peaks (both 
positive and negative in amplitude) of the sinusoidal 
wave mentioned above. These samples are sent to a 
transition detector 102 which outputs one of three val- 
ues 1, 0, or + 1 depending on whether the sample input 
to the transition detector 102 is closer to the maximum 
negative peak, the zero level or the maximum positive 
peak, respectively. The samples output from the demul- 
tiplexer on demultiplexer output line 109 correspond, at 
the correct sampling timing phase, to the zero crossing 
points of the above-mentioned sinusoidal wave. 

A multiplier 103 receives as inputs the samples output 
from the demultiplexer on demultiplexer output line 109 
and the output 111 of the transition detector 102. The 
output 112 of the multiplier 103 represents the amount 
of deviation from the correct sampling timing phase for 
the presently used sampling clock. The above-men- 
tioned circuitry tests the samples exactly one symbol 
time apart for data transitions. If a transition occurs, an 
error voltage proportional to the sample near the transi- 
tion (the sample output from the demultiplexer 101 onto 
demultiplexer output line 109) is fed through a low pass 
filter (LPF) 104 to a voltage-controlled-oscillator 
(VCO) 105. 

The output of the VCO 105 is fed back to be used by 
the A/D converter 100 as a sampling clock signal. 
Thus, when the error voltages output from the multi- 
plier 103 are sent to the VCO 105 through the LPF 104, 
these error voltages modify the phase of the sampling 
clock of the A/D converter so as to place the phase of 
the sampling clock closer to the correct sampling timing 
phase. 

As mentioned above, in order to acquire the correct 
sampling timing phase by the above conventional sys- 
tem, a preamble of length 3/B is required. For certain 
burst messages, such as those generated by interactive 
computer-to-computer communications, network con- 
trol, signaling, and acknowledgements, bursts lengths 
are inherently short. A long preamble adversely re- 
duces the throughput of the system. This preamble 
length is the main disadvantage of the PLL method 
(FIG. 1) of obtaining the correct sampling timing phase. 

An alternative approach uses a tuned filter. The re- 
ceived signal is first squared to remove modulation. 
During data transitions, the squared waveform has en- 
velope fluctuation. A harmonic of the envelope fluctua- 
tion at the symbol rate, is obtained by passing this 
signal through a filter with noise bandwidth B and cen- 
ter frequency are equal to the symbol rate. The squaring 
operation, however, causes a loss of 6 dB in terms of 
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signal-to-noise ratio. The standard de viation of t he If the sampling time is off by an angle (6) with respect 

clock jitter in steady-state equals lA^E,Rj/2N<£ in to the correct sampling timing phase, the four samples 

radians. Typically, the tuned filter needs a preamble of discussed above assume the values sin sin(d+90 

length 1.25/B which is only 40 percent of that required sin(dH- 180 •), and sin(^-f270 *). This is shown in FIG. 
by the PLL approach described above with respect to 5 3^ Since sin(d-|-90 •)=cos (^), the value of 0 can be 

FIG. 1. easily obtained by taking the ratio of r=sin(0)/cos(^). 

The tuned filter approach suffers from other draw- and finding 6=arctan r. Because the clock frequency is 

backs. Namelyi narrow bandpass filters, needed for use four times this sinusoidal waveform, an adjustment of 

m the tuned filter approach, usually require expensive clock phase by 4 arctan (r) can easily move the sampling 

stable precision components such as high-Q inductors. clock to the correct timing. 

CTTXJTMADV xwc iMvcxmriM ^" * ^® Sroup of samples output from the de- 

SUMMARY OF THE INVENTION multiplexer 101 on demultiplexer output line 109 corre. 

An object of the present invention is to achieve cor- spond to the zero-crossings of the sinusoidal wave of 

rect sampling timing phase acquisition using a minimum FIG. 3a (the situation where the timing phase is cor- 

amount of overhead in terms of a synchronization pre- rect). In FIG. 1 the group of samples output from the 

amble. demultiplexer 101 on demultiplexer output line 110 

A further object of the invention is to achieve correct correspond to the peaks of the sinusoidal wave of FIG. 

sampling timing phase acquisition using a mininuim 3a Thus, the samples output of the demultiplexer can be 

amount of overhead in terms of a synchronization pre- compared in order to quickly determine the amount of 

amble and using relatively inexpensive receiver cir- offset between the present sampling timing phase and 

cuitry as compared to the circuitry used in the conven- the correct sampling timing phase based on the above 

tional tuned filter approach. ' arctan equation. 

The above-mentioned objects are achieved by pro- Specifically, as shown in FIG. 2, the samples output 
viding a method and apparatus for acquiring the correct onto line 109 are sent to an averaging circuit 200 which 
sampling timing phase which uses, as a backdrop, the computes the average of the absolute values of the n/2 
PLL type conventional system described above, but samples output from the demultiplexer. There are n 
which involves major changes to the conventional PLL samples total and the output line 109 contains, for exam- 
type system such changes allov^dng for a reduced pre- pie, the n/2 odd-numbered samples and the output line 
amble length and a reduced level of circuit complexity, 110 contams, for example, the n/2 even-numbered sam- 

FIG. 2 shows a modified version of FIG. 1 in which pies. The absolute values of the n/2 even-numbered 

the inventive features of the present invention have samples output from the demultiplexer onto demulti- 

been added. Specifically, the samples output of the plexer output line 110 are averaged by averaging circuit 

demultiplexer 101 of FIG. 1 on demultiplexer output 201. The above averaging takes place during the time 
line 109 are averaged by an averaging circuit 200. Si- 35 that the preamble, made up of n samples, is being pro- 

multaneously, the samples output onto demultiplexer cessed by the receiver. 

output line 110 are averaged by an averaging circuit Thus, the received signal, after channel filtering, is 

201. These averages are used as addresses to a memory sampled twice per symbol. The absolute values of these 

circuit 202 along lines 205 and 204. In response to the samples are collected in two groups, the even number 
addresses, the memory circuit 202 outputs a correction 40 samples, e^and the odd number samples, O;. The average 

value along line 203 which is then sent to the VCD 105 magnitude of the even number samples over n symbol 

SO as to correct the phase of the sampling clock during durations 
initial sampling timing phase acquisition. 

BRIEF DESCRIPTION OF THE DRAWINGS i 5 . , 

The following is a brief description of the drawings 
which are presented in order to clearly show the inven- _i . .t. ^ j 
tive features arrived at by the inventors, °^ ^P^^ 

FIG. 1 shows a conventional PLL type sampling 
timing phase acquisition system; 50 ^ ^ J. | (j^.i 

FIG. 2 shows a block diagram of a sampling timing " 1=1 
phase acquisition system according to the present inven- 
tion; over n symboj durations are computed. Instead of tak- 

FIGS. 3a and Zb show waveforms displaying the ing the ratio e/o and computing the phase adjustment 
values of the samples as a function of clock phase; and 55 by the arctan function, an alternative method which is 

FIG. 4 shows a more detailed version of the circuit of ?uch less susceptible to error is used. The value of e and 

FIG. 2. o are quantized. A table which stores the precomputed 
DETAILED DESPRTPTinNf OF THE ^^^^ adjustment for all possible combinations of 

P^EE^^^ e and o is used to determine the amount of correction 
PREFERRED EMBODIMENTS ^ ^^^^^ nphis table is shown in FIG. 2 as memory circuit 

If the sample timing phase is correct, the four samples 202. The output of the averaging circuits 200 and 201 

per cycle of the sinusoidal wave discussed above will are used as addresses 205 and 204 , respectively, to the 

occur at the following positions. Two samples will memory circuit 202. The correction value that is output 

occur at the zero-crossings of the above-mentioned of the memory circuit 202 is introduced to the digitally 
sinusoidal wave and two samples will occur at the 65 controlled VCO 105 by resetting a dividing counter of 

peaks. Without channel noise, these samples assume the the VCO 105 in a well known fashion in order to adjust 

values 0, 1, 0, and - 1, or sin 0% sin 90% sin 18% and sin the phase of the sampling timing clock to the correct 

270* as shown in FIG. 3a value. 
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The technique assumes a VCO whose phase can be averaging function by inserting into the units a transfer 
controlled digitally. This is most frequently accom- function equation for performing an averaging opcra- 
plished by running an analog VCO at a higher fre- tion (that is, the bputs are added and then that sum is 
quency and then dividing it down with a resetuble divided by the total number of inputs). Also, units 400 
digital counter as is weD known in the art. 5 and 401 are capable of being progranmied to perform an. 

After the above-mentioned adjusting of the VCO 105 accumulating function by inserting into the units a 
by means of the memory circuit 202 has been accom- transfer function equation for performing an accumulat- 
plished, the averaging circuits 200 and 201 no longer ing operation (that is, the sum of the inputs is obtained), 
perform their averaging function. This point in time A computer 423 sends control signal on control input 
corresponds to the time when the preamble of the burst 10 lines 457 and 458 to the units 400 and 401, respectivcly. 
has passed and the data section of the burst is beginning These control signals indicate to the units 400 and 401 
to be processed by the receiver. At this point, the con- which function to perform (that is, averaging or accu- 
ventional PLL type system of FIG. 1 is used to maintain mulating) by selecting the appropriate transfer function 
synchronization and the additional circuit elements equation as discussed above. 

which have been added by the inventors to FIG. 1 (such 15 In order to determine when to switch from the open 
additions being shown in FIG. 2) are no longer used. loop mode to the closed loop mode, the accumulator 
The circuit of FIG. 1 is also known as a closed decision functions discussed above arc necessary. Specifically, 
feedback loop. The closed decision feedback loop takes during the time when the preamble is being processed 
the responsibility of maintaining correct sampling tim- by the receiver, the computer 423 sends periodic con- 
ing phase from this point on. Even if there is a small 20 trol signals to the unit 400 so as to switch the unit 400 
residual timing error at the time when the loop is closed from performing its averaging function to a situation 
(i.e., when the circuit of FIG. 2 is reduced to the circuit where it performs its accumulating function. Then, the 
of FIG. 1), the decision feedback loop will be able to present output of the accumulating function of the unit 
correct it without difficulty. 400 is sent along line 498 to the computer 423 so that the 

Now, the specifics of exactly when and how the 25 computer 423 can evaluate the present output, 
receiver switches from the open loop acquisition opera- The present output of the accumulating function of 
tion of the present invention (the additions to FIG. 1 the unit 400 represents the amount of error that exists 
made in FIG. 2) to the closed loop acquisition operation between the present sampling timing phase and the 
(the conventional technique of FIG. 1) will be de- correct sampling timing phase. Thus, if the accumulat- 
scribed. 30 ing output 498 of the unit 400 is large (that is, above a 

A received data burst consists of a beginning section certain threshold) then the computer 423 decides that 
called a preamble, as discussed above, made up of alter- the receiver has not yet been synchronized to the cor- 
nating ones and zeroed. This section exists for a prede- rect sampling timing phase and that thus the preamble 
termined period of time, that is, the length of the pream- must still be passing. Thus, the computer 423 sends a 
ble (the exact number of alternating zeroes and ones) is 35 control signal back to the unit 400 so as to program the 
predetermined. Therefore, when the receiver receives unit 400 to return to its averaging function. The infor- 
the data burst, the receiver can be programmed to ex- mation used by the unit 400 to perform its averaging 
pect exactly how long the preamble section of the data function may be stored into an internal temporary regis- 
burst will last. A timer is present in the receiver and the ter of the unit 400 while the periodic check discussed 
timer is programmed to count up to a time count corre- 40 above is carried out so that after the check is completed 
spending to the predetermined length of the preamble. the unit 400 may return to the same averaging operation 
If the receiver detects that the timer has not reached that it was carrying out before the check without any 
that time count, then the receiver knows that it is still loss of information. 

processing the preamble section of the data burst using When the computer 423 determines that the accumu- 
the open loop acquisition system which characterizes 45 lator output is below the threshold mentioned above, 
the present invention (the circuitry including the aver- then the computer knows that the correct sampling 
aging circuits 200 and 201 and the memory circuit 202). timing phase has been acquired and there is no need to 
When, however, the receiver detects that the timer carry out further processing in the open loop mode so 
has reached the time count, then the receiver knows the receiver may now switch from the open loop mode 
that the preamble section of the data burst has passed 50 to the closed loop mode. 

and that the data section of the data burst is now about The reason why the unit 400 is chosen for performing 
to be processed by the receiver. At this time the re- the periodic check is as follows. The unit 400 receives 
ceiver switches from the open loop acquisition system the n/2 samples that correspond to the zero-crossings of 
of the present invention (the circuit of FIG. 2) to the the sine wave shown in FIGS. 3a and 3A. If the sampling 
closed loop acquisition system of the prior art (the cir- 55 timing phase is correct, then these samples will be zero, 
cuit of FIG. 1). Thus, by adding up the values of these samples, it can be 

Another way to detect when the preamble has passed easily determined whether or not the correct sampling 
and to switch, at that time, from the open loop mode to timing phase has been attained by simply checking the 
the closed loop mode will now be described with refer- magnitudes of the samples. 

ence to FIG. 4 which shows a more detailed version of 60 The performance of this technique in the additive 
the circuit shown in FIG. 2, white gain noise (AWGN) channel can readily be ana- 

In FIG. 4 the averaging circuits 200 and 201 of FIG. lyzed. Let Es/Nobe the energy per symbol to one-sided 
2 have been replaced with averaging circuit/accumula- noise spectral density ratio. Then each individual sam- 
tor circuit units 400 and 401. These units 400 and 401 are pie has a mean of Vtiand a variance No/2. For Nyquist 
capable of having their functions changed by changing 65 or integrate-and-dump type filters, samples which are 
the computational equations that govern the input/out- one or more symbols apart are independent. Averaging 
put characteristics of the units. For example, units 400 over n symbols yields a random variable with the same 
and 401 are capable of being programmed to perform an mean and a variance equal to No/2n. Thus, both e and o 
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have a variance equal to Na/2n. Converting from Carte- 
sian to polar coordinates, the variance in the angular 
coordinate is also Na/2n. Therefore, the angle measure- 
ment for the half symbol rat e sinusoi dal waveform has a 
standard deviation of lA^2nE^o in radians. Since 5 
each symbol duration is half of the period of this sinusoi- 
dal wavefo rm, the r esidual error has a standard devia- 
tion of lA^nEj/2No in radians. Note that if we choose 
n =R^, this is exactly the same amount a conven- 
tional tuned filter implementation would achieve at the 10 
end of the preamble. The new technique, however, 
requires a preamble of only n bits, which represents a 
20-percent reduction from that required by the tuned 
filter approach. 

For an E/No of 4 dB, a 32-symbol preamble yields a IS 
residual error with standard deviation equal to 2.5 per- 
cent of the symbol duration, which is quite acceptable 
for most cases. 

Of course, once the initial acqiiisition is completed, a 
PLL is employed to maintain the symbol timing. The 20 
loop bandwidth of the PLL can be chosen such that the 
standard deviation of the jitter can be further reduced, 
if desired. 

The technique discussed above is applicable to almost 
all digital data transmission techniques including base- 25 
band non-return to zero, digital FM, phase-shift-keying 
(PSK). quaternary phase-shift-keying (QPSK), and 
octal phase-shift-keying (OPSK). 

What is claimed is: 

1. A method for obtaining a correct sampling timing 30 
phase in a digital burst communications receiver during 

a time when a synchronization preamble section of a 
data burst transmitted to said receiver is being pro- 
cessed, said processing including the step of sampling 
said preamble in accordance with said sampling timing 35 
phase, said method including steps of: 

(a) averaging samples of said preamble section of said 
data burst; 

(b) using the results of said step (a) as an address to a 
memory which stores correction values; 40 

(c) outputting from said memory an appropriate cor- 
rection value corresponding to a presently re- 
ceived sampling timing .phase in accordance with 
said address; and 

(d) using said appropriate correction value from said 45 
step (c) to alter the phase of the presently received 
sampling timing phase so as to correct the presently 
received sampling timing phase to the correct sam- 
pling timing phase. 

2. A method in accordance with claim 1 wherein said SO 
step (a) involves two separate averaging operations. 

3. A method in accordance with claim 1 wherein the 
phase alteration mentioned in step (d) involves a volt- 
age-controUed-oscillator. 

4. An apparatus for obtaining a correct sampling 55 
timing phase in a digital burst communications receiver 
during a time when a synchronization preamble section 
of a data burst transmitted to said receiver is being 
processed, said apparatus including means for sampling 
said preamble section in accordance with a present 60 
sampling timing phase, said apparatus comprising: 
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averaging means for averaging samples of said pre- 
amble section; 

memory means for storing correction values, said 
memory means receiving, as an address, results 
from said averaging means; and 

sampling timing phase correction means for correct- 
ing said presently received sampling timing phase 
to said correct sampling timing phase in accor- 
dance with an output from said memory means. 

5. An apparatus as claimed in claim 4 wherein said 
averaging means includes means for simultaneously 
averaging two groups of samples. 

6. An apparatus as claimed in claim 5 wherein one of 
said groups of samples are odd-numbered samples and 
the other of said groups are even-numbered samples. 

7. An average as claimed in claim 4 wherein said 
sampling timing phase correction means involves a 
voltage-controlled-oscillator. 

8. A method for obtaining a conect sampling timing 
phase in a digital burst communications receiver during 
a time when a synchronization preamble section of a 
data biirst transmitted to said receiver is being pro- 
cessed, including steps of: 

(a) sampling said preamble section of said data burst 
in accordance with a presently received sampling 
timing phase; 

(b) averaging samples of said preamble section of said 
data burst; and 

(c) using the results of said step (b) to correct a pres- 
ently received sampling timing phase to said cor- 
rect sampling timing phase. 

9. A method in accordance with claim 8 wherein said 
step (c) comprises using the results of step (b) as an 
address to a memory which stores correction values and 
correcting said sampling timing phase accordance with 
a correction value read out of said memory. 

10. A method for obtaining a correct sampling timing 
phase in a digital burst communications receiver during 
a time when a synchronization preamble section of a 
data burst transmitted to said receiver is being pro- 
cessed, said processing including the step of sampling 
said preamble in accordance with said sampling timing 
phase, said method including steps of: 

(a) obtaining samples of said preamble section of said 
data burst; 

(b) using the results of said step (a) as an address to a 
memory which stores correction values; 

(c) outputting from said memory an appropriate cor- 
rection value corresponding to a presently re- 
ceived sampling timing phase in accordance with 
said address; and 

(d) using said appropriate correction value from said 
step (c) to alter the phase of the presently received 
sampling timing phase so as to correct the presently 
received sampling timing phase to the correct sam- 
pling timing phase. 

11. A method according to claim 10 wherein said step 
(a) involves obtaining an odd-nimibered sample and an 
even-numbered sample of said preamble section of said 
data burst. 
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